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A Tropical Version of the Schauder Fixed 

Point Theorem 

G.B. Shpiz and G.L. Litvinov 

Abstract. A tropical version of the Schauder fixed point theorem 
for compact subsets of tropical linear spaces is proved. 



1. Introduction 

It is well-known that every continuous mapping from a compact 
subset of a locally convex space to this subset has a fixed point (the 
Schauder fixed point theorem pQ). There exists a correspondence (and 
analogy) between important, interesting, and useful constructions and 
results of the traditional mathematics over fields and analogous con- 
structions and results over idempotent semirings and semifields, i.e., 
semirings and semifields with idempotent addition (the idempotent cor- 
respondence principle, see [2], [5], 3]). In the framework of this analogy 
a tropical/idempotent version of the Schauder fixed point theorem is 
proved (see Theorem 2 below). 

Note that topologies in tropical/idempotent analysis do not coin- 
cide with standard topologies in the traditional functional analysis and 
collections of compact subsets of spaces of functions do not coincide 
too. We shall examine applications of our results in a separate paper. 
In particular, our results could be used to prove that homogeneous (but 
nonlinear in general) operations in topological idempotent linear spaces 
have eigenvectors. This is closely related to asymptotic behaviour of 
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infinite extremals in dynamic optimization problems with infinite plan- 
ning horizon, see [5] [T] . For example, it is possible to generalize the 
results of [5], [6] to the case of discontinuous utility functions and kernels 
of Bellman operators. 



2. Basic definitions and notations 

In the present paper, we shall use some ideas and terminology from 
[8] [10] . We recall that an idempotent semigroup (IS) is defined to be 
an additive semigroup equipped with commutative addition © so that 
the relation X (J) X — X holds for every element x. Any IS can be treated 
as a set ordered by the standard (partial) order: x ^ y if and only 
if x © y = y. It is easily seen that this order relation is well defined 
and x © y = sup{x,y}. For an arbitrary subset X of an idempotent 
semigroup, we set ©A" = sup(A) and AX = inf (X) under the condition 
that the corresponding right-hand sides exist. An idempotent semiring 
(ISR) is defined to be an IS equipped with associative multiplication 
with unity (denoted by 1) such that both of the distributivity relations 
are satisfied. An idempotent semigroup V equipped with multiplication 
by elements from an idempotent semiring K such that the relations 
aQ(bQx) = (a&b)&x, (a®b)&x = aQx®b&x, a®(x®y) = aQx®a&y, 
and 001 = 100 = hold for any a,b G K and x, y G V is called an 
idempotent semimodule over the idempotent semiring K. 

The set R of all real numbers is a commutative ISR with respect 
to operations © = max and = +. Denote this semiring by M e ; 
we shall equip M© with the standard topology of K, so we shall treat 

as a topological space. Note that M© has no zero element (as 
a semiring); if we adjoin this element then we obtain the well-known 
max-plus algebra JR max = R® U {0} = R® U {— oo} or tropical algebra. 
Of course, R ffi and R max have the unity element 1 = and the standard 
order in R e coincides with the usual one. 

An idempotent semimodule over M e is called an idempotent 
space, or R^-space. The semiring M e is an idempotent M e -space over 
itself. A homomorphism from a M e -space V to M e is called a linear 
functional on V. For arbitrary set T denote by B(T) the M®-space of 
all bounded mappings from T to equipped with the corresponding 
pointwise operations. 

Let V be an arbitrary partially ordered set (e.g., V is an idempotent 
semimodule with respect to its standard order), a,b G V. We shall use 
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the following notations for intervals and half-intervals: 



a, b] 


= {x 


e V 


a 


■< 


x^b} 




= {x 


g V 


X 


■< 


a}, 


a,-) 


= {x 


G V 


a 


■< 


x}. 



Suppose that X is a subset of an idempotent R ffi -space V and X D 
[a, b] for arbitrary a £ X and 6 G X. Then we shall say that X is o- 
convex, see jl lj . We shall say that a topology on V is locally o-convex 
if every element x E V has a basis of o-convex neighborhoods. Suppose 
that V is equipped with an o-convex topology such that for arbitrary 
v G V the mapping n->r0« (from R® to V) is continuous and the 
half-intervals (-,v] and [v, •) are closed. Then we shall say that V is a 
topological R e -space. 

Denote by V™ the set of all continuous linear (over R e ) functionals 
on V. The set V* is an R e -space with respect to the corresponding 
pointwise operations. We shall say that V is regular, if for every x, y G 
V, x ^ y, there exists a functional w (z V* such that w(x) 7^ 
The topology generated by the basis of all sets of the form {x G V \ 
a < w(x) < b} for a, b G K®, loGf will be called a ®-weak topology. 

Suppose that and W are topological R e -spaces and / is a map- 
ping from V to W. This mapping is called ©-weakly continuous if for 
every w G the mapping wf : F — > is continuous. 

Suppose that V is an R e -space and x, y G V. We shall write x y 
if there exists an element r > 1 (r 6 R®) such that r y ^ x. Define 
subsets T> x (r) C Vby the following formula: 

"D x {r) = {y G V I r x > y > r _1 x} 

= {yEV\rQx^>y and r Qy ^> x}. 

The topology generated by the basis of all sets of the form T> x (r) 
for r > 1 will be called uniform. The uniform topology is metrizable. 
The corresponding metric can be defined, e.g., by the formula: 

d(x, y) = arctan(inf{r G R® | r~ l x -< y -< r x}). 

In the space B(X) of all bounded real functions defined on a set X ^ 
the uniform topology is defined by the metric 

d(f,g) = sup I f(x) - g{x) I . 
xex 

3. Topological R e -spaces 

Lemma 1. Let V be an arbitrary M.^-space. Then the sets of the 
form T> v (l) for I > 1 form a basis of neighborhoods of the point v G V 
with respect to the uniform topology. 
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Proof. It is necessary to check that for every y G T> X {1) there exists 
r > 1 such that T> y (r) C T> x (l). We have / x 3> y and / y 3> rr, 
so there exists p > 1 such that I Q x y P & y and £ y y p & x. 
We claim that any r such that 1 < r < p is good enough. For any 
-2 G T> y {r\ we have z ^> r _1 y and r Q y z. It follows that 
l0z 3> / r _1 y 3> Q I Q y h x, and on the other hand 
lQxhpQy^>rQy^>z. Thus z G P x (/)- So P y (r) C V x (l) because 
z G T> y (r) is an arbitrary element. □ 

PROPOSITION 1. Let V and W be -spaces. Suppose that f : V — > 
W is a nondecreasing mapping such that f(r o) ^ r /(f) /or a// 
r y 1, v E V . Then the mapping f is continuous with respect to the 
uniform topology. 

PROOF. From Lemma 1 it follows that it is sufficient to prove that 
the preimage of Vf( x )(l) contains a neighborhood of x. In fact the 
preimage of T>ft x \(l) contains T> x (l). Indeed, suppose that y G T> x (l). 
Then I x y r y and / y y r x for some r G (1, /). So we have 
/©r- 1 ©/^) y filQr^Qx) h f(y) and lQr' 1 Qf(y) y /(iQr^Qy) h 
f(x). Therefore, we have iQ f(x) 3> f(y) and lQ f(y) 3> /(x), that is 
f(y) G X>/( X )(Z) and the proposition is proved. □ 

Corollary 1. For every R e -space, both addition © and multipli- 
cation by a number are continuous with respect to the uniform topol- 
ogy- 

Proposition 2. For every topological M^-space V the following 
statements hold: 

(1) The topology of V is majorized by the uniform topology ofV, 
i. e. every open subset of V is open for the uniform topology. 

(2) The space V is a topological M^-space with respect to the uni- 
form topology. 

Proof. 

(1) Suppose that x G V and U is a neighborhood of x. Let us 
show that U contains a neighborhood of x with respect to the 
uniform topology. The space V is locally o-convex, so we can 
assume that U is an o-convex set. The mapping r i— > r x is 
a continuous mapping from R e to V, so U contains r x and 
r _1 Qx for some r > 1. Thus V x (r) C £/ and the statement is 
proved. 

(2) It is obvious, that the uniform topology is o-locally convex and 
mapping r hh> r x is continuous. From the statement (1) it 
follows that all the half-intervals of the form (•, a] and [a, •) are 
closed. Thus the proposition is proved. 



A TROPICAL VERSION OF THE SCHAUDER FIXED POINT THEOREM 5 



□ 

The proof of the following proposition is straightforward. 

Proposition 3. IfT is a finite nonempty set, the uniform topology 
for B(T) is the topology of pointwise convergence, that is the usual 
topology of the Euclidean space. 

Below we shall equip B(T) with the uniform topology. 

Proposition 4. Suppose that V is a regular topological M. 9 -space. 
Then V is a topological M.^-space with respect to its (B-weak topology. 

Proof. It is easy to see that the ©-weak topology is o-convex and 
the mapping r \— > r © a is continuous under this topology. Let us show 
that the sets of the form (•, a] and [a, •) are closed. Suppose that x is an 
element of the closure of (-,a] relative to the ©-weak topology. Then 
w(x) ^ w (a) for every functional w G V*, so w(a © i) = w(a). Hence 
a © x = a because V is regular, so x ^ a, that is x G (•, a] and the set 
(•, a] is closed. For the set [a, •) the proof is similar. So the proposition 
is proved. □ 

4. Convex subsets in topological IR e -spaces 

Let V be an idempotent semimodule over an idempotent semiring 
K, X a subset of V, and p : X — ► K a function such that @p{x) = 1. 

The element (J) (p( x ) © x ) is called a ©- convex combination of all the 

xex 

elements x G X. A subset X C V is called (B- convex if X contains 
every ©-convex combination of elements of every finite subsets of X, 
see |12j [15] for general definitions and constructions of this type. We 
shall say that a subset X C V is a- convex if there exists the ©-convex 

combination @ (p( x ) Qx) & X for each function p : X — > K such that 

xex 

®p(X) = 1. 

From these definitions it follows that every ©-convex set is a sub- 
semigroup with respect to the idempotent addition © and every a- 
convex set is bounded with respect to the standard order (see Section 
2 above). Of course, every a-convex set is ©-convex. 

Proposition 5. Let V be a topological R^-space, X its compact 
subsemigroup. Then there exists ®X G X . 

Proof. For v e X we set X(v) = {x <E X \ v ^ x} = [v, ■) n X . 
For each finite subset A G X we have (BA G f] X(v), so the collection 

v<=A 

{X(v)} is a centered family of closed subsets of X. The set X is 
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compact, so there exists an element x G f]X(v). By our construction 

x y X and x G X, so x = ©X. Thus there exists ©X and ©X G X. 
The proposition is proved. □ 

Corollary 2. Under the conditions of Proposition 5 for arbitrary 
subset Y of X there exists the sum ©1" and this sum is an element of the 
intersection of all closed subsubsemigroups containing Y. Moreover, for 
each w G V* we have w(®Y) = (Bw(Y). 

Proof. Denote by Y the intersection of all closed subsemigroups 
containing Y; the set Y is a compact semigroup, so it is possible to 
apply Proposition 5 and the first statement of the corollary is proved. 
To prove the second statement it is sufficient to prove that (BY = (B(Y). 
But it follows from the obvious fact: the set {x G V | x ^ b} is a closed 
subsemigroup for each b G V. □ 

Proposition 6. Let V be a topological R^-space. Each compact 
(B-convex subset X ofVis a-convex. 

Proof. From Proposition 5 it follows that for each subset Y of X 

the sum (BY exists and (BY G X. Let p : X — » K is a function such 

that (Bp(X) = 1. Denote by p the convex combination (p(x) x). 

xex 

If p(v) = 1 for an element v G X, then p = (p(x) Q x (B v). For 

x&X 

each x E X the element x © t> belongs to X, hence p E X. 

If the function p does not reach its maximum, then for an arbitrary 

number r < 1 we set p r (x) = r _1 (p(x) A r) and p r — (p r (x) x); 

sex 

recall that p(x) A r = inf{p(x), r} = min{jo(x), r}. By construction we 
have (Bpr(X) = p r (i) = 1 and p r (v) = 1 for an element v G X. 

x&X 

By construction we have p -< p r ^ r^ 1 p, so p r converges to p with 
respect to the uniform topology as r tends to 1. From Proposition 2 it 
follows that p r converges to p in V as r tends to 1, so p G X because 
X is compact. The proposition is proved. □ 

Let V be a topological R e -space, X its subset. We set 

env(X) = {y eV \ (3x e X,r e R e ) r x z< y}. 

It is clear that 1R© X C env(X). 

Proposition 7. Lei V be a topological W^-space, X its a-convex 
subset. Then there exists a mapping n : env(X) — > X snc/i £/ia£ 7r is 
continuous with respect to the uniform topology, n(x) = x, and ix(r- 
x) G M© x for all x G X, r ^ 1. 
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Proof. Set 

M = {(x, y) E X x env(X) | (3 r ^ 1) r x ■< y}. 
For (x,y) G M we set 





= sup{r ^ 1 | r a; ^ y}, 


m(y) 


= r,(y), 




(z,y)eM 




= m{yY l ra.(y), 


p(y) 


= r z (y)Qz, 




(z,y)£M 


Ay) 


= n z (y) Q z = m(y) 




(z,y)eM 



By construction we have m(y) H 1 and ^(y) = 1 f° r 2/ £ 

env(X). Since n(y) is a ©-convex combination of elements of X the 
element ir(y) belongs to X. We have m{y) Qn x {y)Qx = r x (y) Qx -< y\ 
hence m(y) ir(y) ^ y. By construction we have m{x) = r x (x) = 
n x {x) — 1 for x G X, so x = n x (x) x z< ir(x) z< x. Thus tt(x) = x 
and 7r is a retraction env(X) — > X. 

Let us prove that ir is continuous. Since tt(x) = m(x) -1 Qp(x) and 
the multiplication by coefficients is a continuous mapping x V" — > V" 
with respect to the uniform topology it is sufficient to show that m and 
p are continuous for the uniform topology. This statement follows from 
Proposition 1. Thus Proposition 7 is proved. □ 

Note that similar constructions were used in |12L 114] . 

Proposition 8. Suppose that T is a finite nonempty set, X is 
a compact ©-convex subset of B(T) and Y is the traditional (usual) 
convex hull of X in the Euclidean space B(T). Then there exists a 
continuous mapping it : Y — > X such that n(X) = X . 

Proof. From Proposition 6 it follows that the set X is a-convex. 
It is clear that Y C env(X) = B(T), so it is possible to apply Propo- 
sition 7. □ 

The following theorem is a tropical/idempotent version of the Brauer 
fixed point theorem. 

Theorem 1. Suppose that T is a nonempty finite set, X is a com- 
pact ©-convex subset of B(T), and f is a continuous mapping from X 
to X . Then f has a fixed point. 
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Proof. Suppose that Y is the traditional convex hull of X in the 
Euclidean space B(T) and n : Y — > X is the continuous mapping 
(retraction) discussed in Proposition 7. Then Y is a compact convex 
subset (in traditional sense) in the Euclidean space B(T). From the 
Brauer fixed point theorem it follows that the mapping fir has a fixed 
point x G Y. In fact x G X because fn(Y) C X. Hence n(x) = x and 
x is a fixed point for the mapping /. Theorem 1 is proved. □ 

5. Main results 

Suppose that V is a topological R e -space, X is a compact ©-convex 
subset of V, T is a nonempty finite subset of V*. Consider the mapping 

% : V -> £(T) 

defined by the formula : v i— > £(i>), where v <E V and t E T. 
Obviously, the mapping i is linear and continuous. 

Lemma 2. There exists a continuous mapping p : B(T) — > X suc/i 
£/ia£ i(p(f)) = f for each f G 

Proof. For / G B{T) we set p(f) = x. By Proposition 6, 

xex,i(x)<f 

X is a-convex. Hence p(f) G X, and for r >z 1 and / G -B(T) we have 
r _1 p( r ©/)©p(/) e X. We have i(p(f)) d /■ Using this inequality and 
the linearity of i, we obtain i(r~ l p(rQ f) ©p(/)) z< r _1 0r0/©/ = /. 
So we have r _1 p(^ © /) ^ that is p{r Q f) ^ r p(/). By 

construction the mapping p is nondecreasing; so from Proposition 1 
it follows that p is continuous for the uniform topology on V. From 
Proposition 2 it follows that p is continuous with respect to the initial 
topology (on V) which is weaker than the uniform topology. Thus 
Lemma 2 is proved. □ 

Proposition 9. Suppose that V is a topological m^-space, X is its 
compact (B-convex subset, f is a Q)-weakly continuous mapping from X 
to X , and T is a nonempty finite subset of V* . Then there exists an 
element x G X such that w(x) = w(f(x)) for each w G T. 

Proof. Suppose that % : V — > B(T) is the mapping defined in the 
beginning of this section (before Lemma 2) and U = i{X). As % is 
linear and continuous, U is a compact ©-convex subset of B(T). From 
Lemma 2 it follows that there exists a continuous mapping p : U — > X 
such that i(p(w)) = w for every functional w G £/ . The formula g(io) = 
i(f(j)(w))), where w E U, generates a mapping g : U — > [/. This 
mapping is continuous, [7 is a compact ©-convex subset of B{T). So, by 
Theorem 1, the mapping g has a fixed point u <E U. Set x = Since 
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*(/(?("))) = w > we have K x ) = ^Pi 11 )) = u = i(f(p(u))) = i(f(x)), 
that is w(x) = w(f(x)) for each w G T. The proposition is proved. □ 

The following theorem is a tropical/idempotent version of the Schauder 
fixed point theorem. 

Theorem 2. Suppose that V is a regular topological IR®- space, X is 
its compact ©-convex subset, and f is a ©-weakly continuous mapping 
from X to X . Then f has a fixed point x G X . 

Proof. For every nonempty finite subset T of V* we define a set 
S(T) by the formula 

S(T) = {x G X | w(x) = w(f(x)) for each w G T}. 

By construction this set is closed; by Proposition 9 it is nonempty. 
Obviously, S(Ti) n S(T 2 ) = S(Ti U T 2 ); so the family of all sets of the 
form S(T) is a centered family of closed subsets of the compact set X. 
Hence this family has a nonempty intersection. Let x be an element 
of this intersection. By construction we have w(x) = w(f(x)) for all 
w G V*. Therefore, f(x) = x because V is regular. Theorem 2 is 
proved. □ 
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